Heuristik 1: Strategi Posisi

AI Minimax standar hanya mengetahui bahwa ia telah menang ketika berhasil membentuk 5 berurutan. Sampai saat terakhir itu, setiap titik di papan sering terlihat "sama" (skor 0), sehingga ia bergerak secara acak di awal permainan.

Konsepnya

• Tidak semua titik kosong setara. Batu yang dimainkan di sudut lemah; ia memiliki lebih sedikit arah untuk berkembang.
• Batu di tengah sangat kuat. Ia mengontrol garis vertikal, horizontal, dan diagonal secara bersamaan.
• Tujuan: Mendorong AI untuk menguasai area tengah bahkan sebelum ia melihat garis kemenangan.

Implementasinya: "Heatmap"

Alih-alih menghitung geometri "sentralitas" secara real-time (yang lambat), kita mendefinisikan terlebih dahulu sebuah tabel pencarian.

Ini adalah matriks 2D yang sesuai dengan ukuran papan. Angka yang lebih tinggi menunjukkan posisi strategis yang lebih bernilai. Ketika evaluate_board dijalankan, kita cukup mencari nilai untuk setiap batu yang telah ditempatkan AI.